International Conference on Inter Disciplinary Research in Engineering and Technology [ICIDRET] 158 



A 


D 


D 





International Conference on Inter Disciplinary Research in Engineering and Technology 

[ICIDRET] 



ISBN 


978-81-929742-5-5 


Website 


www . icidret . in 


Received 


14- February - 2015 


Article ID 


ICIDRET024 



Vol 


I 


eMail 


icidret@asdf.res.in 


Accepted 


25 - March - 2015 


eAID 


ICIDRET. 2015. 024 



Energy Conservation in Wireless Sensor Networks by 
Differentiated Data Delivery 

S Raj Barath 1 , C KeziSelva Vijila 2 
Assistant Professor, Department of ECE, Christian College of Engineering and Technology, Oddanchatram 
2 Principal, Christian College of Engineering and Technology, Oddanchatram 



Abstract-In wireless sensor networks (WSNs), packet loss occurs due to congestion. It reduces the lifetime of WSNs due to energy consumed by these 
transmissions. Successful event detection in Wireless Sensor Networks (WSN) requires reliability and timeliness. When an event occurs, the base station 
(BS) is particularly interested about reliable and timely collection of data sent by the nodes close to the event, and the data sent by other nodes have 
little importance. Data generated in wireless sensor networks may not all be alike: some data may be more important than others and hence may have 
different delivery requirements. We address differentiated data delivery in the presence of congestion in wireless sensor networks. Congestion -Aware 
Routing (CAR), discovers the congested zone of the network that exists between high-priority data sources and the data sink and, using simple 
forwarding rules, dedicates this portion of the network to forwarding primarily high-priority traffic. Fair Share rate is calculated in Fairness aware 
congestion control to improve the energy conservation in WSN. The Fair share rate is allotted to all nodes in the network to achieve reliability and 
timeliness. 

Keywords: Congestion control, Wireless Sensor Networks, Congestion Aware Routing(CAR), High Priority (HP) , Low Priority 
(LP). 

I INTRODUCTION 

WIRELESS SENSOR NETWORKS (WSNs) consists of a large number of sensor nodes. WSNs are undoubtedly one of the largest 
growing types of networks today. They are fast becoming one of the largest growing types of networks today and, as such, have 
attracted quite a bit of research interest. They are used in many aspects of our lives including environmental analysis and monitoring, 
battlefield surveillance and management, emergency response, medical monitoring and inventory management. Their reliability, cost 
effectiveness, ease of deployment and ability to operate in an unattended environment, among other positive characteristics, make 
sensor networks the leading choice of networks for these applications [3]. 

A wireless network normally consists of a large number of distributed nodes that organize themselves in an ad-hoc fashion. Each node 
has one or more sensors embedded processors and low power radios which are normally battery operated. Unlike other wireless 
networks, it is generally difficult or impractical to charge /replace exhausted batteries. The primary objective in wireless sensor 
networks design is maximizing node /network lifetime, leaving the other performance metrics as secondary objectives. Various factors 
like concurrent transmissions, buffer overflows and dynamically time varying wireless channel condition lead to the concept of 
Congestion. 

It causes many folds of drawbacks: 

(A) Increase energy dissipation rates of sensor nodes, 

(B) Causes a lot of packet loss, which in turn diminish the network throughput 

(C) Hinders fair event detections and reliable data transmissions. 
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II RELATED WORKS 

The event driven nature of wireless sensor network which leads to congestion in the network. To deal with congestion in wireless 
sensor networks, many congestion mitigation, congestion control and reliable transmission have been proposed these mechanism have 
been have been categorized into three groups such as: 

• End to end reliability without congestion control (RMTS) . 

• Centralized congestion control scheme (ESRT). 

• Distributed congestion control scheme (FUSION). 

A. RMST: Reliable multi segment transport. 

The reliable multi segment transport (RMST) provides end to end reliability without any congestion control. Using these mechanism 
packet loss which occur during transmission of packets from source node to sink node are recovered hop by hop using cache which are 
present in the intermediate node[16]. 

In RMTS packets which are lost are detected using a timer both in cached and un-cached mode, a "watchdog timer" is initiated for each 
and every node along the path from source to destination/ sink. The watchdog timer detects gaps within the cache and send a negative 
acknowledge (NACK) to its neighboring node along the path towards source, the intermediate node which detect these negative 
acknowledge (NACK) identifies the request for lost packet and retransmits the packet to the requested node. 

B. ESRT: Event to sink reliable transport protocol. 

In event to sink reliable transport protocol the rate at which each sensor node transmits is centrally computed, the base or sink node 
which calculates the transmission rate based on the number of sensor readings received by which the ESRT provides end to end 
reliability in wireless sensor networks [17]. 
There are two events related to ESRT 

The observed event reliability (r) : -the observed event reliability indicates the number of data packets received in decision interval and 
it is indicated using (r) . 

The desired event reliability (R):-the desired event reliability indicates the number of data packets required detecting a particular 
event and it is indicated using (R) . 

If r>R then a particular event is detected. 

Else -if r<R then appropriate actions are taken to detect the event. 
In Event to sink reliable transport protocol the network can either be a low reliable state or high reliable state. Depending on the 
current state si and the initial reporting frequency, the ESRT calculates the update reporting frequency which is broadcasted to the 
source node in order to detect the possible event. 

C. Fusion. 

The Fusion is a distributed congestion control scheme which is based on queue length to measure the level of congestion. Fusion is a 
combination of three congestion control techniques namely 

• Hop by hop flow control. 

• Source rate limiting scheme. 

• Prioritized MAC layer. 

The hop by hop flow control consists of two parts congestion detection and congestion mitigation. In congestion detection can be 
performed using two methods queue occupancy and channel sampling. The rate limiting scheme is a more general approach that better 
handles variable rates would nodes required to propagate. Each sensor node listens to the traffic its parent forward the total no of 
source routing through the parent, then use a token bucket scheme to regulate each sensor nodes sending rate A sensor accumulates 
one token every time it hears its parent forward N packets, up to a maximum number of tokens. 

Ill METHODOLOGY USED 

A. Design of Congestion-Aware Routing (CAR) 

CAR is a network-layer solution to provide differentiated service in congested sensor networks. CAR also prevents severe degradation 
of service to Low Priority(LP) data by utilizing uncongested parts of the network. An important event occurs in one portion of the 
sensor field, which we call the critical area. There is a data processing centre for collecting sensitive information from the critical area. 

The area that contains the shortest paths from the critical area to the sink as the conzone. 
The CAR protocol design has two phases 

(1) Design of conzone and 

(2) Routing packets inside and outside the conzone. 
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CAR provides differentiated routing based on priority of the nodes. The combination of these functions segments the network into on- 
conzone and off-conzone nodes. Only High Priority(HP) traffic is routed by on-conzone nodes. Note that the protocol specifically 
accommodates LP traffic, albeit with less efficient routes than HP traffic. For the purposes of this discussion, we assume that there is 
one HP sink and a contiguous part of the network (critical area) that generates HP data in the presence of network wide background 
LP traffic. 



Therefore, even when the rate of HP data is relatively low, the background noise created by LP traffic will create a con zone that spans 
the network from the critical area to the sink. Due to this congestion, service provided to HP data may degrade, and nodes within this 
area may die sooner than others, leading to only suboptimal paths being available for HP data, or a network partition may result, 
isolating the sink from the critical area. 

B. FAIRNESS AWARE CONGESTION CONTROL - ( FACC ) 

To avoid transmissions of unnecessary packets that will otherwise cause a waste of bandwidth and energy, the sending rate of each flow 
should be adjusted to an appropriate level as early as possible. It is desirable to adjust the sending rate of each flow at the nodes that are 
close to source nodes[3]. On the other hand, in WSNs, the nodes that are close to the sink forward more traffic than other 
intermediate nodes. Thus, their resource and energy are more precious. To adjust the sending rate of each flow as early as possible and 
save the scarce resource at the nodes close to the sink at the same time, we categorize all intermediate sensor nodes into near- source 
nodes and near -sink 



We introduce two concepts, i.e., near-source nodes and near-sink nodes. Just as their names imply, near-source nodes are those 
nodes close to source nodes, and near-sink nodes are those nodes close to the sink. We use the optional field as our specific label field 
for the purpose of differentiation. Every source node sets its label field (e.g., label = k) for every packet. This label indicates how far 
away this packet is from the sensing field. Every forwarding node updates the label field by subtracting one (label = label — 1) when it 
receives a packet until the label field equals zero. During a fixed interval, every intermediate node calculates the ratio Rp as 

# of packets (label > 0) 



Rp = 



# of total passing packets 



Intuitively, the larger Rp is, the closer the node is to the source nodes. Therefore, the intermediate node is a near -source node if Rp is 
no less than a threshold Tp (e.g., 90%). Otherwise, the intermediate node is a near-sink node. In WSNs, a flow usually traverses a 
few hops from its source to the sink. The number of hops can be determined by routing protocols and may be dynamic. The 
intermediate nodes in the path will cooperate with each other to transmit the packet to the sink. 
Steps Involved in the Near Source Node Process: 

• Estimation of the Available Bandwidth 

• Computation of the Flow Arrival Rate 

• Estimation of the Number of Active Flows 

• Fair- Resource Allocation 



barathfrlocalhost: -/FACCFINAL 



File Edit View Terminal Go Help 
[barath@localhost barath]$ cd FACCFINA1/ 
[barathOlocalhost FACCFINA1]$ awk -f bandwith.awk 
Calculation of available bandwidth: 
Count : 426757 
Payload Size: 48960 bytes 
Average time: 39.3788 
Available BW: 198930 
[barathOlocalhost FACCFINA1]$ [] 



v barath£localhost:~/FACCF)NAL 



File Edit View Terminal Go Help 

[barath@localhost FACCFINAL] $ awk -f arrivalratel.awk <fii 
Calculation of Arrival Rate r(i,k): 
The Arrival Rate At Near Source node is : 7.0218 bytes/s 
[barath@localhost FACCFINAL] $ f] 



Figure 1 . Calculation of Available Bandwidth 
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File Edit View Terminal Go Help 






[barath@localhost FACCFINAL] $ awk -f ano_activef lows. awk 


< final.tr 




Calculation of Active Flows at the Node 2: 
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Figure 2 . Calculation of Arrival Rate 



File Edit View lerminal Go Help 

[barathelocalhost FACCFINAL] $ awk -f fairshareratel.awk <final.tr 
Calculation of Fair Share Rate : 

The Rate at which packet is transmitted to avoid congestion is : 3.6619 bytes/s 
[barathelocalhost FACCFINAL] $ [| 



Figure 3 . Calculation of Active Flows 



Figure 4. Calculation of Fair Share Rate 
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The available bandwidth of each node, which is denoted by BWa, can be estimated as 

f 0, cb > thb 

BWa -\ BW(thb-cb)data . ^ - , 

, cb < thb 

v Ts 

Where BW is the transmission rate in bits per second for the DATA packet, and Ts is the average time of a successful transmission at 
the MAC layer. cb is the channel busy ratio, thb is the threshold value fixed at the optimized rate. At each nearsource sensor node, we 
use exponential averaging, to estimate the rate of a flow. Let T(i,k) be the arrival time of the kth packet of flow i and 1 be the packet 
length. The estimated rate of flow i, i.e., R(i,k), is updated when the kth packet is received as 

R(i,k) = l - [ e A -(T(i,k)/K)l/T(i,k) ] + [ e A -(T(i,k)/K)*(R(i,k-l) ] 
Where ( T(i,k) = tki — tk— 1 ) i is the interpacket arrival time, and K is a constant.. For WSNs, all sensors generate or relay packets. 
Flows terminate only at the sink. Since the channel is shared by both incoming and outgoing traffic, the number of flows J should be 
different from the real number of flows. Thus, J can be estimated as 

_ f 2N + 1, If a flow is originated 

J " 12N, If not 

The fair share rate allocation F(t) is computed as F(t)= (thb/ cb) X ( S/J) and it is allocated to all the sensor nodes in the network. 
Since both the incoming and outgoing traffic of each node consume the same shared channel resource, S should include the total traffic 
load (in bytes). A fair share of available bandwidth is provided to the sensor node according to its generating rate, which in turn is used 
for congestion control in Wireless Sensor Networks. 



IV COMPARISON OF PARAMETERS 



A. Throughput: 

In communication networks, throughput or network throughput is the average rate of successful message delivery over a 
communication channel. The throughput is usually measured in bits per second (bit/s or bps), and sometimes in data packets per 
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Figure 5 . Throughput Comparison 



Figure 6. Energy Conservation Comparison 



The Throughput of CAR is always high when compared to that other schemes as seen in figure 5. The FACC also has a better 
throughput when the Fair share rate is allocated. CAR provides a much better throughput because HP Packets are routed through the 
conzone whereas LP packets are routed away from the conzone. 

B.Energy Conservation: 

The Energy plot shown in figure 6 clearly reveals that that the enhancement technique FACC provides more energy conservation. In 
Wireless Sensor Networks Energy Conservation is the main constraint. Though the Throughput and other factors are better in CAR 
,the Energy conservation is poor compared to FACC. 



TABLE I 

ENERGY CONSERVATION IN VARIOUS METHODS 



Method Involved 


Energy Conservation 


AODV 


91.14% 


CAR 


91.37% 


FACC at Normal Rate 


98.22% 


FACC at Fair Share Rate 


98.64% 



With the use of FACC in CAR, the Energy can be conserved. Table I Lists out the percentage of energy conservation in various 
methods. With the allocation of Fair Share Rate it can be seen that the energy conservation is higher when compared to the previous 
techniques . 
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V CONCLUSION 

Data delivery issues are addressed in the presence of congestion in wireless sensor networks. CAR increases the fraction of HP data 
delivery and decreases delay and jitter for such delivery while using energy more uniformly in the deployment. CAR and its variants 
appear suitable to real-time data delivery. This can be further improved if we bring in conzone discovery process and cost efficient 
routing. 

To achieve an approximately fair bandwidth share, fairness -aware congestion control (FACC) can be used. It allocates an efficient rate 
based on available bandwidth and data rate generated by each node. FACC is much efficient as a fair rate is calculated and allocated. It 
minimizes the packet drop and increases the throughput of the network. Thus FACC efficiently utilizes the available bandwidth by 
allocating it to the nodes which is based on their data generation rate. 
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